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FAME— A MICROPROCESSOR BASED FRONT-END ANALYSIS AND 
MODELING ENVIRONMENT 

Jacob D. Rosenbaum and Edward B. Kutin 
Higher Order Software 
Jericho, New York 


FAME, (Front-End Analysis and Modeling Environment) is a micro- 
processor based interactive computer aided design aid, for designers 
and developers of computer-based systems. FAME is especially useful 
in microprocessor applications where systems complexity has increased 
the need for more rigorous approaches to the development process. 

A variety of techniques and methods are being proposed by govern- 
ment and industry to meet the extensive need for better approaches to 
development, documentation and verification of systems. Some of the 
more widely used include; formal specification of system requirements 
and designs, static analysis of related models, and simulation to in- 
sure that the system to be developed meets the intended objective. To 
date, support of these activities involve Targe, costly computerized 
systems or extensive manual procedures. 

Higher Order Software (HOS) is a methodology for the specification 
and verification of large scale, complex, real-time systems. An emphasis 
in its development has been the aerospace environment. Typical systems 
applications include guidance and control, navigation, communications, 
radar imaging, satellite tracking and many others. The methodology 
integrates Functional Decomposition, Abstract Data Types, and Control 
Structures in accordance with a set of axioms that describe decomposition 
rules, nodal relationships and responsibilities. The systems models 
produced can be verified statically using small amounts of computer 
resources and time. 

The HOS methodology has now been implemented as FAME (Front-End 
Analysis and Modeling Environment), a microprocessor based system for 
interactively developing, analyzing and displaying system models in a 
low cost user-friendly environment. The nature of the model is such 
that when completed it can be the basis for projection to a variety of 
forms such as Structured Design Diagrams, Petri-Nets, Data Flow Diagrams, 
PSL/PSA Source Code etc. The user's interface with the analyzer is 
easily recognized by any current user of a structured modeling approach; 
therefore extensive training is unnecessary. Furthermore, when all the 
system capabilities are used one can check on proper usage of Data Types, 
Functions and Control Structures and thereby add a new dimension to the 
design process that will lead to better, and more easily verified soft- 
ware designs. 

FAME is now available on a range of computer systems as well as 
on any Microprocessor with 64K of memory and dual floppy disks that can 
use the CP/M operating system. It is especially useful on Microprocessor 
Development Systems where one would now be able to combine the require- 
ments, documentation analysis, verification and code development activities 
on a single device. 
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FAME CAPABILITIES 



BENEFITS OF HOS 


0 MODELS ARE VERIFIABLE STATICALLY 

0 MODELS INTEGRATE 

- FUNCTIONS 

- DATA TYPES 

- LIBRARIES OF OPERATIONS & STRUCTURES 

- RULES FOR MODEL CREATION 

0 SUPPORTS ALL PHASES OF DEVELOPMENT 
0 MODELS CAN SUPPORT DIRECT SIMULATION 
0 MODELS CAN PROVIDE EXTRACTS TO SATISFY OTHER METHODS 

0 AN HCS ANALYSIS REQUIRES KNOWLEDGE OF ONLY A PARENT & ITS OFFSPRING 






COST BENEFITS OF FAME ON MICRO 


0 OFFLOADS MAINFRAME T/S SYSTEMS 

0 PROVIDES GOOD RESPONSE ■ 3 <$4/HOUR 

0 MINIMUM LINE CHARGES 

0 HOS MODELING & ANALYSIS COSTS ESTIMATES (ON 8080 MICROCOMPUTER) 

MODELING PHASE Cl OCK MINUTES/NODE NODES INVOLVED 


DECOMPOSITION 

ANALYSIS 

DISPLAY 


15 MIN 
1,5 MIN 
1,0 MIN 


PARENTS 

PARENTS 

PARENTS 


CURRENT STATUS 


0 PROTOTYPE (C BASIC) ON 8080 MICRO-COMPUTERS (CPM) 

O PROTOTYPE (C BASIC) ON INTEL MDS 

0 PASCAL VERSION ON MICRO (iN DEVELOPMENT) 

O PASCAL VERSION ON VAX 11/780 

O CURRENTLY REHOSTING TO: 

- HARRIS 

- CONTROL DATA (CYBERNET) 

- MULTI CS 
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MODEL OF SATELLITE NAVIGATION SYSTEM 



. PARF-NT/OFFSPRING DIAGRAM 

HOG/ FROM I -END ANALYSIS AND MODELING ENVIRONMENT 

SATELLITE NAVIGATION MODEL NAME: SATNAV 

SYSTEM author: EK 

pate/time: 7/m 


OUTPUTS INPUTS 


. : add : 

YSATST J PERFORM : XSATST 

-.AUTOMATIC : SSETIM 

:processing: lsetpl 

FUNCTIONS : CSTSIh 


0 -PROC 


ABBC 

COJOIN 

ABBB 

COINCLUD 

ARBh 

UPDATE 


SELECT 


COPY SET 

SATELLITE 


FIRST 


LESS FIRST 

STATE 


PLACE 


PLACE 


YSATST XSATST LSETPL 1 LSETPL LSETPL 2 LSETPL 

SSETIM 
csrsiM 
LSETPL 1 
LSETPL 2 


XSATST 

> 

pat a . 

STATE OF SATELLITES 

-DATA TYPE — PART OF 
STATE 

YSATST 

> 

STATE OF 

SATELLITES 

STATE 

SSETIM 

> 

ORDERED 

SETS OF IMAGES 

ORDSFT 

LSETPL 

> 

ORDERED 

SETS OF PLACES 

ORDSET 

CSTSIM 

> 

ORDERED 

SETS OF (ORDERED SETS OF IMAGES) 

ORDSET 

LSETPL 

2 > 

ORDERED 

SET OF PLACES 2 

ORDSET 

LSETPL 

I > 

ORDERED 

SET OF PLACES 1 

ORDSET 


CONDITION 

0=PR0C > EQUAL (O.PROCEEP) 


A> 
















TYPICAL PROMPTED SCENARIO 


HOW MA NY OFFS.FR I NO DO YOU WANT TO AMD? 2 
FOR NODE A BBC A 
FN NAME (0 ): AUIOCOR- 

GF NAME (8 ) t ._ 

LONG NAME (10 )J AUTOMATIC. 

LONG NAME (10 ) J CtJRLELATIQ 

LONG NAME (10 )J.j l 

CONNECTOR (8 ) J 

INPUT ( 8) i 2 

INPUT ( 8 > : 4 

INPUT < 8)'J 8 

INPUT (8).* 6 

INPUT ( 8 ) J x_ . 

OUTPUT (8): XSAISi-li 


FOR OUTPUT XSATST" 

DATA TYPE <8)1 STATE ___. 

LONG NAME ( 10 ) J SIAIE- OE.-.. 

LONG NAME <1 O') 5 SATELLITES 
LONG NAME < 10 ) t _ 

OUTPUT < 8) 1 x 

CONDITION (8 ) J 

FOR NODE ABBCB 
FN NAME (8 >5 SAINACCU 

OP NAME (8 ) : __ 

LONG NAME (10 ) J SAINAW 

LONG NAME <10 ) J x 

CONNECTOR (0 ) .* COJGIN...._ 

I NPUT ( 8 ) : XSAISI.i l 

INPUT (8): 4 

INPUT (8)J 1Q.;._ 

INPUT. < 8 ) J 6 

INPUT (8) T x 

output ( 8 ) : i 

OUTPUT ( 8 ) : 

DO YOU WANT TO MAKE ANY CHANGES TO INPUTTED INFORMAT I 0N7N 

FILES CLOSED RUNNING UPDATE 

PASSWORD 8B88 

UPDATE COMPLETED 



TREE DIAGRAM 


AA 

CHOOSE 

OPTIONS 


A 

SATNAV 


ABA 

CLONE (1 ) 
COPY OP 
STATE 


• “ 
[ABBA 

... • 

[COPY 

SET 

[LESS 

FIRST 

[PLACE 

• 

• 

• 

• 


| 

1 

ABB 

1 

1 

ABBB 

: f 

PERFORM 


SELECT 

AB [ — 

AUTOMATIC 

— 

FIRST 

PERFORM [ < 

PROCESSING 

j 

PLACE 

SATNAV ! — ! 

FUNCTIONS 

1 


FUNCTIONS [ ! 


1 



:abbc 

: UPDATE 

[SATELLITE 

[STATE 


ABC 

EXECUTE 

MANUAL 

OVERRIDE 


ABCA 

OVERRIDE 


ABCB 

SATNAV 



